ESTIMATING ALTITUDE OF A COMMUNICATIONS DEVICE 
BACKGROUND OF THE INVENTION 
Field of the Invention: 

[0001] The invention relates in general to estimating three-dimensional 
location of a communications device. 
Description of the Related Art: 

[0002] Positioning services have become very popular in the recent years. 
Positioning refers here to determining the location of a communications device. 
The communications device may be capable of determining its position based 
on signals it receives. The signals can be sent either from a specific positioning 
system or, for example, from a cellular communications system. Alternatively, 
the communications device may act as a measurement device and send 
measurement results to a further unit, which then determines the location of the 
communications device. 

[0003] Positioning services may be used simply for locating the 
communications device. The location of the communications device may, for 
example, be shown on a map at the display of the communications device. 
Alternatively, it is possible to provide location-dependent services, for 
example, for users of a communication system. The location of the 
communications device may affect the content of a location-dependent service. 
A further option is that the location of the communications device is used for 
determining whether the service is provided to the communications device at 
all. 



[0004] The most widely used positioning system is the Global Positioning 
System (GPS). GPS positioning is based on measuring relative time of arrival 
of signals sent simultaneously from a number of GPS satellites. The location 
of a GPS receiver is determined by determining the distance between GPS 
satellites and the GPS receiver using time of arrival measurement results 
together with the exact GPS time. The locations of the GPS satellites can be 
determined based on navigation information carried in the GPS signals. The 
navigation information includes both data unique to the transmitting satellite 
and data common to all satellites. The navigation information contains time 
information, satellite clock correction data, ephemeris (precise orbital 
parameters), almanac (coarse orbital parameters), health data for all satellites, 
coefficients for the ionospheric delay model and coefficients to calculate the 
Universal Coordinated Time (UTC) from the GPS system time. 
[0005] In theory, three time of arrival measurements would be enough to 
calculate the GPS receiver's position and also the velocity, if the exact GPS 
time is known to the GPS receiver. In practice, a GPS receiver has low-cost, 
low-accuracy local oscillator as a local clock. Therefore a fourth time of 
arrival measurement is needed to determine the difference between the local 
time and the GPS time. 

[0006] GPS positioning is dependent on obtaining accurate GPS time and 
navigation information and on performing the distance measurements. For 
carrying out GPS positioning successfully, signals from three or four GPS 
satellites need to be received properly for demodulating navigation data needed 



for the distance measurements. For shortening the time-to- first- fix, it is 
possible to provide information about the rough location of the GPS receiver to 
the GPS receiver. Assisted GPS (A-GPS) refers to sending some assistance 
information to a GPS receiver for helping the receiver to locate itself based on 
the GPS signals. One example of the assistance information for GPS is 
information on the rough location of the GPS receiver. By providing a rough 
estimate of the location of the GPS receiver as location assistance information, 
the response time of GPS positioning can be shortened. 

[0007] A communications system, for example a cellular telecommunications 
system, may be used for transmitting the location assistance information to a 
communications device incorporating, in addition to the functionality needed 
for communicating with the communications system, a GPS receiver for 
receiving GPS signals. The communications system may optionally be 
equipped with a plurality of reference GPS receivers for obtaining other 
assistance information than only the rough estimate of the GPS receiver. 
[0008] In connection with location a mobile station (a communications device) 
of a cellular telecommunication system, mobile-based positioning refers to 
determining the location in the mobile station based on the signals received 
from the cellular telecommunications network or from an external system, such 
as from the GPS. Mobile-assisted positioning refers to the cellular 
telecommunication network determining the location of the mobile station, but 
using information sent by the mobile station. MS-based A-GPS, for example, 
thus refers here to a location method, where location assistance information is 



sent to a communications device and the communications device determines its 
location using the location assistance information and the measurements it has 
performed on received GPS signals. On the other hand, MS-assisted A-GPS 
refers here to a location method, where location assistance information is sent 
to a communications device, which then performs the measurements on the 
received GPS signals and sends the measurements back to the 
telecommunication network, which finally uses such measurements for 
determining the device location. Both in MS-based and in MS-assisted A-GPS, 
the communication device uses location assistance information to shorten the 
time needed to perform the measurements on the received GPS signals. 
[0009] As mentioned above, locating a communications device is possible also 
using measurements relating to signals of a communications system. Rough 
location estimates for a communications device can alternatively be obtained 
based on the identities of the cell(s), via which a communications device is 
currently communicating. 

[0010] Until now the development of cellular network based LoCation 
Services (LCS) algorithms has been mostly focused towards algorithms 
capable of performing location calculations in a two-dimensional scenario. In 
other words, these algorithms assume that the Earth's surface locally flat, and 
they do not take into account the altitude fluctuations. 

[0011] Algorithm developers have devoted little attention to location 
calculation algorithms capable of estimating the location of a communications 
device in a tri-dimensional scenario because of a lack of a clear need for such 



algorithms. Furthermore, estimating a location of a communications device in 
tri-dimensions gives rise to technical challenges such as the increased 
complexity of full tri-dimensional location calculation algorithms and the need 
of additional measurements for estimating the third coordinate. Recently, 
however, the results of cellular network based LCS algorithms have been 
considered to be a valuable component of the location assistance data to be 
provided to a GPS receiver for MS-based or MS-assisted A-GPS location 
method. 

[0012] However, since the results of cellular network based LCS algorithms 
shall be represented in three-dimensions, a need has arisen for a feasible 
network based method for estimating the location of a communications device 
in three-dimensions. 

SUMMARY OF THE INVENTION 

[0013] In accordance with a first aspect of the invention, there is provided a 
method for estimating altitude of a communications device, comprising the step 
of estimating the altitude of the communications device based at least on 
altitude of at least one antenna of the communications system, said 
communications device communicating with the communications system via 
said at least one antenna. 

[0014] In accordance with a second aspect of the invention, there is provided a 
method for providing location assistance information to a communications 



device communicating with a communications system via at least one antenna 
of said communications system, comprising 

estimating an altitude estimate for the communications device, and 

determining location assistance information based on a two-dimensional 
location estimate and the altitude estimate for the communications device. 
[0015] In accordance with a third aspect of the invention, there is provided a 
communications system, said communications system comprising 

storage means for storing antenna information representing at least 
altitudes of antennas of said communications system, and 

first estimation means for estimating an altitude of a communications 
device communicating with the communications system via at least one 
antenna of said communications system, said altitude estimation being based at 
least on altitude of said at least one antenna of said communications system. 
[0016] In accordance with a fourth aspect of the invention, there is provided a 
network element for a communications system, said network element 
comprising 

first determination means for determining antenna information 
representing at least altitudes of antennas of said communications system, and 

first estimation means for estimating the altitude of a communications 
device communicating with the communications system via at least one 
antenna of the communications system, said altitude estimation being based at 
least on altitude of said at least one antenna of said communications system. 



[0017] The altitude estimation may be based at least on altitudes of at least two 
antennas of the communications system, said communications device 
communicating with the communications system via said at least two antennas. 
The altitude estimation may be an average of altitudes of said at least two 
antennas. 

[0018] When there is provided a two-dimensional location estimate of the 
communications device and antenna information representing three- 
dimensional locations of said at least two antennas, the altitude estimation may 
be based on said two-dimensional location estimate of the communications 
device and on said antenna information. 

[0019] The altitude estimation may use a weighted average of altitudes of said 
at least two antennas, each weight taking into account said two-dimensional 
location estimate of the communications device and a two-dimensional location 
of an antenna of said communications device. Each weight in the weighted 
average may be inversely proportional to a distance between the two- 
dimensional location estimate of the communications device and the two- 
dimensional location of an antenna of said communications system. 
[0020] Alternatively, the altitude estimation may be determined by projecting 
the two-dimensional location estimate of the communications device to a 
reference plane determined using said antenna information. 
[0021] A method for estimating altitude of the communications device may 
further comprise the step of estimating said two-dimensional location estimate 
for the communications device. 
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[0022] Accuracy of the altitude estimate of the communications device may be 
also estimated. 

[0023] Altitude of said at least one antenna may represents said at least one 
antenna at the ground level or above the ground level. 

[0024] Embodiments of the present invention provide an estimate for the 
three-dimensional location of a communications device by estimating the 
altitude of the communications device information about the altitude of at least 
one antenna of a communications system. A two-dimensional location 
estimate and information about the two-dimensional locations of antennas of a 
communications system may optionally be used. An estimate for three- 
dimensional location of a communications device can be obtained using the 
same measurements that have been made for estimating the two-dimensional 
location of the communications device. There is thus no need for modifying 
cellular network configuration or design for estimating the location of the 
communications device in three dimensions. 

[0025] Embodiments of the invention also overcome some technical 
challenges relating to estimating a location of a communications device in three 
dimensions. Especially the amount of measurements needed for locating a 
communications device in three dimensions is not increased from the amount 
of measurements needed for the two-dimensional location estimate. In fact, 
once a two-dimensional location estimate is provided there is no need to 
perform measurements. Furthermore, as height and altitude distribution of 
antennas of a communication system is typically very small compared to the 
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distribution of the antennas in the horizontal direction, the accuracy of full tri- 
dimensional location calculation algorithms is quite poor even though the full 
tri-dimensional location calculation algorithms are quite complex. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0026] Embodiments of the present invention will now be described by way of 
example only with reference to the accompanying drawings, in which: 
[0027] Figure 1 shows as an example a cellular telecommunications system, 
where embodiments of the invention are applicable; 

[0028] Figure 2 shows definitions for certain terms relating to the altitude and 
height of a point P, 

[0029] Figure 3 shows definitions for antenna coordinates, altitude and height, 
[0030] Figure 4 shows a two-dimensional view of the geometry relating to 
locating a communications device and a reference plane, 

[0031] Figure 5 shows calculations relating to estimating the accuracy of an 
altitude estimation, 

[0032] Figure 6 shows details relating to estimating the accuracy of an altitude 
estimation using an uncertainty ellipse, 

[0033] Figure 7 shows further details relating to estimating the accuracy of an 
altitude estimation using an uncertainty ellipse, 

[0034] Figure 8 shows further details relating to estimating the accuracy of an 
altitude estimation using an uncertainty ellipse, 



[0035] Figure 9 shows a flowchart of a method in accordance of an 
embodiment of the invention, and 

[0036] Figure 10 shows a block chart of a network element for estimating 
altitude of a communications device. 

DETAILED DESCRIPTION OF THE EMBODIMENTS OF THE 
INVENTION 

[0037] In the description below, reference is made to a GSM network and to a 
UMTS network. These networks are to be understood as examples of a 
communications network, where the present invention is applicable. 
[0038] Figure 1 illustrates, as an example, a schematic view of a cellular 
telecommunications network 10 supporting positioning services. The cellular 
telecommunications network 10 contains a radio access network 12 and a core 
network 20. The radio access network 12 has a plurality of radio network 
controllers (RNC) 14 responsible for controlling the radio resources. A radio 
network controller 14 may control a plurality of Node B's 16, which are 
typically connected to a radio network controller with a fixed line connection 
or, for example, with a point-to-point radio or microwave link. A radio 
network controller 14 is responsible for controlling and managing the radio 
resources in a Node B 16. The core network 20 contains Mobile Switching 
Centers (MSC) 22, a Home Location Register (HLR) 24 and Visitor Location 
Registers (VLR) 26. Figure 1 illustrates, as an example, only one RNC, MSC 
and VLR. 
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[0039] It is appreciated that the names of the network elements of a cellular 
telecommunications network may vary. The naming of the network elements 
in connection with Figure 1 is in accordance with the Universal Moible 
Telecommunications System (UMTS), but similar network elements are found 
also in other cellular telecommunication systems. For example, in Global 
Mobile Telecommunications System (GSM) a transceiver corresponding to 
Node B is called a base transceiver station (BS), and network element 
responsible for controlling radio resources is a base station controller (BSC). It 
is evident to a person skilled in the art that in Figure 1 a UMTS network is used 
as an example of a cellular telecommunications system. A cellular 
telecommunications system, in turn, is here used as an example of a 
communications system. 

[0040] Location services architecture is logically implemented in the cellular 
telecommunications network 10 through the addition of one network node, the 
Mobile Location Center (MLC) 30. In more general terms, a location server is 
typically provided in a cellular telecommunications network for supporting 
location services. A MLC can be either a Serving MLC (SMLC) or a Gateway 
MLC (GMLC). The SMLC manages the overall coordination and scheduling 
of resources required to perform positioning of a mobile station. The SMLC 
typically calculates the final estimate and accuracy for the location of a mobile 
station. The GMLC is a node, which an external LCS client accesses for 
obtaining location information about a mobile station. The GMLC obtains 
location area of the mobile station from Home Location Register after proper 
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authentication, and can then obtain information about the location of the mobile 
station from the serving MLC. 

[0041] For positioning a communications device using a satellite positioning 
system and with the location assistance information provided from a 
communications system, the communications devices needs to be provided 
with functionality to receive and process signals from satellite positioning 
system satellites and with functionality to receive and process signals from the 
communication system. 

[0042] For facilitating detailed discussion on estimating the location of the 
communications device in three dimensions, reference is made to Figure 2, 
which shows three surfaces usually taken into consideration in geodetic 
applications. These surfaces are the Earth's topographic surface, the geoid, and 
reference ellipsoid. 

[0043] The geoid is the particular equipotential surface of the Earth's gravity 
field that is closely associated to the mean ocean surface. The geoid has been 
traditionally used as a reference surface for the mean sea level and it is 
expressed at a given point in terms of the geoid undulation N, which is the 
distance above (+7V) or below (-AO the reference ellipsoid (see Figure 2). To 
write the analytical expression of the geoid requires that the Earth's density is 
known at each point. The reference ellipsoid is an equipotential ellipsoid of 
revolution, which approximates with a certain degree of accuracy the geoid 
and, at the same time, can be handled mathematically more easily than the 
geoid. 
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[0044] The height of a point on the Earth's surface (see, for example, P 0 in 
Figure 2) can be expressed with respect to the reference ellipsoid, in which case 
it is called altitude (or geodetic height) a, or with respect to the geoid, in which 
cases it is referred to as orthometric height, G. The altitude can be derived 
from satellite-based positioning systems such as the GPS (Global Positioning 
System) and can be related to the orthometric height through the geoid 
undulation N by means of the following widely accepted approximation: a = G 
+ N. 

[0045] The expression above indicates that the geodetic height of a point on 
the Earth's surface is a good approximation of the height measured along the 
line of gravity through the point itself. The line of gravity trough point P 0 is 
shown in Figure 2 with line / G . A similar approximation holds also for points 
that are located in proximity of the Earths' surface. 

[0046] Given a certain point P above or below the Earth's surface (see Figure 
2), its coordinates with respect to the reference ellipsoid are the following. 
Firstly, latitude and longitude are the two angles defining the position of the 
projection of the point over the reference ellipsoid (P E ). The line of projection 
orthogonal to the reference ellipsoid is shown in Figure 2 with line l E . 
Secondly, geodetic height or altitude a represents the height of P relative to the 
ellipsoid, measured on the straight line of projection / £ , orthogonal to the 
ellipsoid through P, 

[0047] Figure 3 shows, as an example, an antenna of a Node B at point P. The 
location of the antenna can be represented using the following parameters. The 



14 

latitude and the longitude of the antenna at point P are usually assumed to be 
the latitude and the longitude of the Node B at point P 0 . For location 
calculation purposes latitude and longitude coordinates are generally mapped 
onto a local two-dimensional xy Cartesian reference system tangent to the 
reference ellipsoid in a reference point P E . 

[0048] The upper part of Figure 3 shows the reference ellipsoid and the 
reference point P E , which is a projection of point P 0 on the reference ellipsoid. 
The upper part of Figure 3 further shows the local two-dimensional xy 
Cartesian reference system tangent to the reference ellipsoid in P E . The lower 
part of Figure 3 shows the xy plane, in other words the view in the direction of 
the projection line l E . The coordinates of the Node B in the local two- 
dimensional xy reference system are later referred to as x n and y n coordinates 
(see lower part of Figure 3, which represents the xy plane). Here n is a 
subscript identifying the Node B or a corresponding network element. 
[0049] The upper part of Figure 3 shows Node B altitude a m which is the 
altitude of the ground level at point P 0 from the reference geodetic ellipsoid. 
The antenna height h n is the height of the Node B antenna measured above the 
ground level. The antenna height h n can be measured either along the gravity 
line (for example, by means of a plumb) or along the orthogonal to the 
reference ellipsoid (for example, with a GPS receiver). The height of the Node 
B antenna above the reference ellipsoid A n can be approximated by the sum of 
antenna height and Node B altitude: A n = h n + a n . 
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[0050] For estimating the altitude of a communications device UE, it is here 
assumed that a two-dimensional location estimate for the communications 
device is available and that the communications device is on the ground level. 
Given these assumptions, the problem discussed here consists in estimating the 
UE altitude rather than its height above the reference ellipsoid. It is 
appreciated that especially for the purpose of providing location assistance 
information for Assisted GPS, the altitude estimate for the communications 
device may be quite rough, so the assumption about the communications device 
being on the ground level is acceptable. In addition to the two-dimensional 
location estimate, a corresponding confidence region may have been calculated 
beforehand and may be available. 

[0051] The available two-dimensional UE location information is typically 
represented in an xy Cartesian reference system, which is a local plane 
approximation of the reference ellipsoid (see Figure 3). The tri-dimensional 
UE location information is typically represented in an xyz Cartesian reference 
system, where the z coordinate represents the altitude over the reference 
ellipsoid (that is, over the xy plane). 

[0052] The tri-dimensional location estimate is obtained by modeling the 
ground level with a certain reference plane (RP). Some possible definitions for 
the reference plane are discussed, by the way of example, in more detail below. 
Since the reference plane is an approximation of the Earth's surface and since 
the UE is assumed to be located on the Earth's surface, the UE altitude is 
calculated by assuming that the available two-dimensional location estimate is 
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a projection over the xy plane of the tri-dimensional location lying on the 
reference plane (see Figure 4). The same general principle may be used to 
transform a two-dimensional confidence region, if available, into a tri- 
dimensional confidence region. 

[0053] Figure 4 shows an example, where the two-dimensional location 
estimate for the communications device UE is accurate. In other words, the 
two-dimensional location estimate corresponds to the location of the 
communications device when projected to the xy plane. The two-dimensional 
location estimate may be taken as the x an&y coordinates of the tri-dimensional 
location estimate, and the reference plane distance from the xy plane at the 
point defined by the two-dimensional location estimate may be taken as the 
altitude estimate a UE for the communications device. As shown in Figure 4, the 
sum of the true altitude <3 UE of the communications device and of the height h VE 
of the communications device may well be different from the altitude estimate 

[0054] Once the reference plane is defined, the computation of the altitude 
estimate d UE is straightforward given the two-dimensional (x, y) coordinates. 
The definition of the reference plane may be done, for example, in accordance 
with one of the following alternatives. Here the number of cells involved in the 
altitude estimation calculations is denoted with N c and the number of antenna 
sites involved in the altitude estimation calculations is denoted with N s . For 
any value of N<>1, N s can have any value between 1 (when all cells have co- 
located antennas) and N c (when all cells have spatially separated antennas). 
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[0055] In a first alternative, the reference plane is assumed to be a plane 
parallel to the yx plane. The z coordinate of the reference plane is equal to a 
weighted average of the antennas' altitudes: 
RP:z = a AVG 

where a AVG = (a x ld x + ... + a N /d Uc ) / (\ld x + ... + l/J Nc ) and d„ is the distance 
in the xy plane between the n-th cell's antenna (n = 1,..., jV c ) and the two- 
dimensional location estimate of the communications device. It is appreciated 
that other weights may alternatively be applied or that the weights may be 
equal. This reference plane parallel to the xy plane may be used irrespectively 
of the alignment of the antenna sites involved in the location estimate 
calculations. The altitude of the communications device may be determined 
directly as the weighted average of the antennas' altitudes; in this case the 
reference plane is implicitly defined. 

[0056] A second alternative for the reference plane definition is suitable for a 
situation, where the antenna sites involved in the altitude estimation 
calculations are aligned. In other words, the antenna sites lie on a straight line. 
In this case is it possible to define the reference plane to be a plane, where this 
straight line connecting the antenna sites lies. As the line connecting the sites 
does not define a plane unambiguously, a further restriction needs to be posed. 
Two examples of such a restriction are that the xy plane is tilted along a line 
parallel either to x axis or y axis for making the line connecting the antenna 
sites to lie in the reference plane. 
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[0057] A third alternative for the reference plane is applicable, when three 
non-aligned antenna sites are involved in estimating the altitude of the 
communications device. In this case, the reference plane may be defined by 
the analytical expression given by the following determinant: 



RP: 



x-x x y-y x z-a, 

x i~ x \ y 2 -y} <*2- a \ 
*3-*i y*-y\ a 3~ a i 



= o 



where (x n ,y n , a n ) are the x f y coordinates and altitude of the «-th Node B 
antenna site (n = 1 , . . . , N s ). 

[0058] A fourth alternative for the reference plane is applicable, when four or 
more non-aligned antenna sites are involved in estimating the altitude of the 
communications device. In this case, the reference plane may be defined as the 
regression plane 

KP:z = A +Bx + Cy 
with coefficients (A, B, C) minimizing the sum of squared differences (A + Bx n 
+ C y n - a n ) 2 ; n = 1, N s . It can be proved that the regression plane's 
coefficients are defined by the solution of the following simultaneous equations 
(the summations span the indices n = 1, ... 9 N S ): 



Z,a n = NA+ 5Sx w + CI,y n 

Ex„ a n = AXx„ + BXx n 2 + C5:x n y n 
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Hy n a n = A Zy n + x„y n + CZy„ 2 
[0059] In addition to a two-dimensional location estimate for the 
communications device, an estimate for the uncertainty or accuracy of the two- 
dimensional location estimate may be available. The combination of the two- 
dimensional location estimate and of the confidence region is often referred to 
as a shape. Table 1 below lists some examples of shapes in the left-hand 
column. Typically a location estimation algorithm used in cellular 
telecommunication network can produce at least one of these shapes. Some of 
the shapes are discussed in more detail in 3 GPP Technical specification TS 
23.032 "Universal Geographical Area Description (GAD) (Release 4)", V4.1.1, 
in Section 5. It is noted that any one of the shape types listed in the left-hand 
column of Table 1 may be supported by any method of estimating location of a 
communications system in two dimensions. 

[0060] It is noted that the geographical coordinates of the shapes may be 
expressed, for example, in a same local Cartesian reference system used to 
represent the coordinates of network elements, or, as a second example, in a 
geodetic format including latitude and longitude. If the estimation of the 
altitude of a communications device is performed in a local Cartesian reference 
system, the shape is preferably expressed in the same local Cartesian reference 
system or alternatively converted to this format. It is also noted that the 
orientation angles included in the shapes may be measured, for example, in 
radians counterclockwise from the x-axis of the Cartesian reference system, or 
as a second example, in degrees clockwise from North. The shape types in 
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Table 1 are, by the way of example, expressed in a Cartesian coordinate 
system. 

[0061] The first shape type in Table 1 is a Cartesian Point, which corresponds 
to the "Ellipsoid Point" Shape defined in TS 23.032. The Cartesian Point type 
defines a point (x esb j> e st) in the local Cartesion system and does not include a 
confidence coefficient value. 

[0062] The second shape type in Table 1 is a Cartesian point with uncertainty 
Ellipse, which corresponds to the "Ellipsoid Point with uncertainty Ellipse" 
shape defined in TS 23.032. This "Cartesian point with uncertainty Ellipse" 
shape type has the following parameters: the Cartesian coordinates of an origin 
(generally the location estimate); a semi-major axis Rj; a semi-minor axis R 2 \ 
an orientation angle a measured, for example, counterclockwise from the x 
axis; and a confidence coefficient value. 

[0063] The third shape type in Table 1 is a Cartesian polygon and the fourth 
shape type in Table 1 is a Cartesian point with uncertainty Polygon. The 
difference here is that the fourth shape has coordinates (x est5 >> est ) representing of 
the two-dimensional location estimate. The following properties allow 
determining the polygonal confidence region from the list of vertices 
(x Nt y N ). The polygon vertices are connected in the order they are given, and the 
last vertex is connected to the first vertex. A line connecting two vertices is the 
line of minimum distance between the two vertices, and the vertices are defined 
in such a way that a connecting line does not cross any other connecting line. 
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The polygon area is situated on the right of the connecting lines, with the 
forward direction being from a vertex to the next. 

[0064] The fifth shape type in Table 1 is a Cartesian Arc, and it correspond to 
the "Ellipsoid Arc" defined in TS 23.032. The Cartesian arc is defined by the 
following coordinates: the Cartesian coordinates of an origin (x or igi n , ^origin)? an 
inner radius R h an uncertainty radius R 2 , an offset (orientation) angle a 
measured counterclockwise from the x axis and an included angle, /?. 
[0065] The sixth type is a Cartesian point with the uncertainty Arc. This shape 
type includes Cartesian coordinates of a location estimate, jc est and >> est . The 
uncertainty arc is defined similarly as the Cartesian Arc in the fifth shape type. 
A confidence coefficient value is also specified. 

[0066] In the following it is discussed how to determine an estimate of vertical 
uncertainty of the altitude estimate for the communications device. One option 
is to project the uncertainty area (confidence region) to the reference plane. 
Figure 5 shows, as examples, z min and z max values associated to an uncertainty 
polygon and to an uncertainty arc. The center column of Table 1 lists some 
example parameters for specifying an estimate for the vertical uncertainty of 
the altitude estimate for the communications device. A further alternative to 
estimate the accuracy of the altitude estimation is to incorporate the uncertainty 
related to the reference plane, for example, by taking into account the 
inaccuracy of the parameters obtained from the regression plane calculations. 
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Table 1. Adaptation of two-dimensional shapes to three-dimensional scenario 



Two-dimensional 
Shape 


Three-dimensional 
Shape 


New parameters 


Cartesian Point 


Cartesian Point 
with altitude 


UE altitude 


Cartesian point 
with uncertainty 
Ellipse 


Cartesian point 
with altitude and 
uncertainty 
Ellipsoid 


UE altitude 
Vertical uncertainty 


Cartesian Polygon 


Cartesian Polygon 
with altitude 


Polygon vertices i 
altitude 


Cartesian point 
with uncertainty 
Polygon 


Cartesian point 
with altitude and 
uncertainty 
Polygon 


UE altitude 

Polygon vertices 
altitude 


Cartesian Arc 


Cartesian Arc with 
altitude 


Arc origin altitude; 
Arc vertices 
altitudes; reference 
plane parameters 


Cartesian point 
with uncertainty 
Arc 


Cartesian point 
with altitude and 
uncertainty Arc 


UE altitude 

Arc origin altitude; 
Arc vertices 
altitudes; reference 
plane parameters 



[0067] Further options for estimating uncertainty of the altitude estimate for 
the communications device are discussed next in connection with an 
uncertainty ellipsoid shown in the lower part of Figures 6 and 7. The two- 
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dimensional ellipse is here regarded as a projection of a three-dimensional 
ellipsoid onto the xy plane, and the aim is to estimate the shape of the three- 
dimensional ellipsoid based on its known projection. 

[0068] Define first a horizontal acceptance region enclosed within the two 
planes z = z H igh and z = z LO w defined as follows: 

^high = max {#i + h u ... , a Nc + /z Nc } 

^low - min {a x , . . . , a Nc } 
where N c is the number of cells involved in the altitude estimate calculation and 
a n and h n are the altitude and antenna height of the n-th cell (n=l,...JV c ), 
respectively. The upper parts of Figure 6 and 7 show the acceptance region 
AR. The purpose of the acceptance region is to limit the high of the three- 
dimensional ellipsoid to certain bounds. 

[0069] For each of the N c cells repeat the following steps. First, define on the 
xy plane the axis u going from the current cell's xy coordinates (taken as origin 
of the u axis) to the two-dimensional location estimate (see lower part of Figure 
6). If the location estimate is at the Node B coordinates, the u axis is the 
ellipse's major axis. Second, define the intersections Q A =(x A , J^) and Qb = (*b> 
y B ) between two-dimensional ellipse and a straight line along the direction u on 
the xy plane, being Q A the closest intersection to the cell's site. Third, project 
the two-dimensional location estimate and the intersections Q A and Q B on the u 
axis, and label the coordinates of the projections on the u axis w ES t, w a and w B , 
respectively. Fourth, project Q A and Q B on the reference plane RP to calculate 
their heights z A and z B , respectively. Then define on the nz plane (parallel to 
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the u axis and orthogonal to the xy plane) the straight-line v, going from 
Pa = (wa ? z a ) to Pb^Cwb, z b ). This line represents the intersection between 
reference plane and the uz plane. The upper parts of Figures 6 and 7 illustrate 
the uz plane and line v on it. Define also line s c , which is in the uz plane, 
normal to the xy plane and intersects u esi . 

[0070] A first alternative for estimating the vertical uncertainty is simply to 
use the acceptance region AR. This is illustrated in the upper part of Figure 6 
with the lines l\ and l 2 which illustrate the distance between the altitude 
estimate of the communications device d esi and the limits of the acceptance 
region AR. The vertical uncertainty can be consider to be max {l u h}- It is to 
be noted, however, that this alternative does not use any information about the 
two-dimensional uncertainty ellipse. 

[0071] A second alternative for estimating the vertical uncertainty is simply to 
draw lines in the uz plane (see the upper part of Figure 6) from the antenna 
point to the points P A and P B . These lines intersect line s c at P 3 and P 4 . The 
distance between P 3 and the altitude estimate of the communications device d est 
is l 3 and the distance between P 4 and the altitude estimate of the 
communications device d est is / 4 . The vertical uncertainty may be considered to 
be maximum of these distances, considering that points P 3 and P 4 are within 
the acceptance region. In the example of Figure 6, the vertical uncertainty 
would thus be l 3 . This second alternative is insensitive to the orientation of the 
two-dimensional uncertainty ellipsoid with respect to the xy plane axis. 
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[0072] A third alternative for estimating the vertical uncertainty is illustrated 
in Figures 7 and 8. Define two segments, s A and s B , orthogonal to v through P A 
and P B with total length 2L>0. The extremes of these segments define a 
rectangle around the location estimate with sides parallel to v, which is 
supposed to include the true UE location. Define a third segment, s c? 
orthogonal to the xy plane through the location estimate, with length limited by 
the acceptance region. The segment s c represents the local vertical to the 
ellipsoid, along which the vertical uncertainty of the uncertainty ellipsoid is 
measured. Define a vertical segment in the uz plane with extremes (0,0) and 
(0, a n +h n ) representing the current (rc-th) Node B antenna. Define four straight 
lines connecting the Node B antenna with the extremes of the segments s A and 
s B . For each straight line, calculate the intersections with s c and retain the ones 
falling within the acceptance region (represented by stars in the upper part of 
Figure 7). Select the intersection with the largest distance from the altitude 
estimate of the communications device (see the upper part of Figure 7). 
[0073] When all steps above are completed for all cells, select the intersection 
with largest distance from the location estimate among the intersections 
selecting for each cell. The distance of the intersection selected from the 
reference plane defines the vertical uncertainty of the uncertainty ellipsoid. 
The resulting ellipsoid will include, if not all, large part of the rectangle defined 
by the extremes of the segments s A and s B , defined for each Node B. 
[0074] In the example in Figure 7, where only one antenna is considered to be 
involved in estimating the altitude of the communications device, a cross 
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section of the estimated uncertainty ellipsoid is shown. The ellipse in the upper 
part of Figure 7 is the uz cut of the three-dimensional uncertainty ellipsoid. 
[0075] The algorithm described above does not provide any indication on the 
value of parameter L, used to define the length of segments s A and s B . A 
separate value for L must be calculated for each of the Nc cells involved in the 
calculation. The value of L can be calculated with the aid of a sphere centered 
at the location estimate with radius equal to the two-dimensional confidence 
ellipse semi-major axis, K x . This sphere thus encompasses the confidence 
ellipse. In the xy plane this sphere is a circle tangent to the two-dimensional 
confidence ellipse. In the uz plane, it is used as rough estimate of the uz plane 
cut of the tri-dimensional confidence ellipsoid. 

[0076] Once the sphere is defined, the value of L can be calculated as the 
height of the projection on the sphere of the point (u=u A , z=0) in the uz plane. 
Alternatively, L can be set equal to the height of the projection of the same 
point on the straight line connecting the points (u u 0) and (w E st, R\) in the uz 
plane. The method can be understood with the aid of Figure 8, where the first 
value of L is represented by L" and the second value is represented by L\ It 
can be observed that a large value of L corresponds to a small value of (u B -u A ) 
and vice-versa. This is the result of the dependence of L on the orientation of 
the two-dimensional ellipse with respect to the cell under consideration. The 
value of L thus aims to take into account the orientation of the two-dimensional 
ellipse with respect to the u axis. 
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[0077] It is appreciated that the vertical certainty relating to a two-dimensional 
uncertainty ellipse need not be estimate exactly in one of the ways discussed 
above, but other variations are also possible. 

[0078] The right-hand column of Table 1 indicates parameters added to the 
two-dimensional location estimate information for obtaining three-dimensional 
location estimates. 

[0079] Figure 9 shows a flowchart for a method 900 of estimating altitude of a 
communications device. In step 901, a two-dimensional location estimate is 
established. For example, this two-dimensional location estimate may be 
provided by a separate entity or it may be calculated by the same entity that is 
estimating the altitude of the communications device. In step 902, information 
is established about those antennas of the communications system that are to be 
involved in determining the altitude estimate. At least one antenna of the 
communications system needs to be involved. The information about the 
antennas contains information representing the three-dimensional locations of 
the antennas. As the communications device is considered to be on the ground, 
the information representing the antennas generally refers to location of the 
antenna site on the ground level. In other words, there is generally provided 
information about the two-dimensional location of the antenna sites and about 
the antenna site altitudes. This information may be already expressed in a local 
Cartesian coordinate system, or it may be converted to a local Cartesian 
coordinate system for carrying out the altitude estimation for the 
communications device. It should be noted that the Cartesian coordinate 
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system is not the only option for estimating the altitude of a communications 
device, but it is very suitable for this use. In some embodiments of the 
invention, the antenna or antennas used for estimating the altitude of the 
communications device are the same as used for estimating the two- 
dimensional location of the communications device, but this need not 
necessarily be the case. 

[0080] In step 903 a reference plane RP is determined using the information 
about the two-dimensional location of the antenna(s) and about the antenna site 
altitude(s). In step 904 the two-dimensional location of the communications 
device is projected to the reference plane for determining the altitude 
estimation for the communications device. In step 905, the accuracy of the 
altitude estimation is determined. This step is optional. As an example of the 
use of the altitude estimate for the communications device, in step 906, the 
altitude estimation and the two-dimensional location estimate are sent to the 
communications device as location assistance information. Also the accuracy 
of the altitude estimation may be sent to the communications device. 
[0081] The functionality relating to estimating the altitude of a 
communications device is typically provided in a location server, for example 
in a Mobile Location Center. The functionality of a location server may be 
incorporated to a further network element, for example to a network element 
responsible for radio resource control in a cellular telecommunications 
network. 
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[0082] Figure 10 shows a block chart of a network element 1000 for 
estimating altitude of a communications device. Block 1001 refers to antenna 
information, that is to information about antennas of the communications 
system. Antenna information may represent only altitudes of the antennas, but 
usually it represents three-dimensional locations of the antennas. Block 1001 is 
responsible for determining antenna information. Block 1001 may be 
implemented in a memory element, and the information representing three- 
dimensional antenna locations may be stored locally in the network element 
1000. Alternatively, block 1001 may be implemented as an interface for 
receiving or fetching the relevant information from a further information 
storage. Block 1002 refers to two-dimensional location estimate of the 
communications device, and block 1002 is responsible for determining the two- 
dimensional location estimate for the communications device. Block 1002 may 
be responsible for estimating the two-dimensional location estimate, for 
example, based on signal measurements or on cell identities. Block 1002 is 
typically implemented as a suitable software program to be run on a processor. 
Alternatively, block 1002 may be implemented as an interface for receiving the 
two-dimensional location estimate from a separate network element. 
[0083] Block 1003 in the network element 1000 refers to altitude estimate for 
the communications device, and block 1003 is responsible for estimating the 
altitude. Block 1003 may further be responsible for estimating the accuracy of 
the altitude estimate. Block 1003 is typically implemented as a suitable 
software program to be run on a processor. Alternatively, block 1003 may be 



30 

implemented as hardware designed especially for estimating altitude of a 
communications device. 

[0084] Block 1004 in the network element 1000 refers to location assistance 
information, and it is responsible for processing the altitude estimate and the 
two-dimensional location estimate into a format suitable for sending to the 
communications device as location assistance information. Block 1004 may 
further send the location assistance information to the communications device 
using, typically, existing information transmission facilities of the 
communications device. 

[0085] As mentioned above, the two-dimensional location estimate may be 
determined as part of the same process as the altitude estimation. The two- 
dimensional location estimate for the communications device may be 
determined based on signal timing measurements, signal strength 
measurements, and/or direction of arrival measurements relating to at least one 
antenna of the communications system. Alternatively, the two-dimensional 
location estimate may be based on the cell identity of at least one antenna via 
which the communications device is communicating. 

[0086] It is appreciated that although in the above description reference is 
made mainly to the GSM and UMTS cellular telecommunications systems, the 
present invention is applicable also in other communications systems. 
[0087] The term communications device in this description and in the 
appended claims refers to any device capable of communicating via a 
communications system. Examples of such communications devices are, for 
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example, a mobile phone, a PDA (personal digital assistant) device, a portable 
computer, a mobile terminal or any other type of user equipment. 
[0088] It is appreciated that estimation of the altitude of a communications 
device may be performed in another coordinate system than in the local 
Cartesian coordinate system. It is noted, however, that the reference plane is 
straightforward to construct in the Cartesian coordinates. Other reference 
surfaces may be usable in other coordinate systems. 

[0089] It is also appreciated that information about antennas may represent 
antenna locations or antenna site locations on the ground level. If it is assumed 
that the communications device is on the ground level, the antenna site 
information is typically used in calculating the altitude estimate for the 
communications device. If information about the sum of the antenna altitude a 
and antenna height /z, it may be possible to estimate the antenna site altitude on 
the ground level before estimating the altitude for the communications device. 
[0090] On the other hand, altitude estimation of a communications device may 
be based on true three-dimensional antenna locations above the ground level, 
not on antenna site locations on the ground level. For example, if it is known 
that all cells involved in the two-dimensional location estimate calculations or 
in the altitude estimation calculations relating to a communications device are 
indoor cells, the altitude estimation of the communications device may be 
based on the known true antenna locations, not on antenna locations on the 
ground level. Examples of indoor cells are, for example, cells in an office 
building or in a hospital. A communications system may store information 
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relating to the type of the cells, and this information may comprise indication 
of a cell being an indoor cell or an outdoor cell. Such indication about 
indoor/outdoor cells may be used in the altitude estimation for a 
communications device. 

[0091] Although preferred embodiments of the apparatus and method 
embodying the present invention have been illustrated in the accompanying 
drawings and described in the foregoing detailed description, it will be 
understood that the invention is not limited to the embodiments disclosed, but 
is capable of numerous rearrangements, modifications and substitutions 
without departing from the spirit of the invention as set forth and defined by the 
following claims. 



